SPECIFICATION 



Electronic Version 1.2.8 
Stylesheet Version 1 .0 

[Diagonal Wiring Architecture for 
Integrated Circuits] 

Cross Reference To Related Applications 

This application is a continuation application of United States Patent Application Serial 
No. 09/733,104, entitled "Multi-Directional Wiring on a Single Metal Layer", filed on 
December 7,2000. 

Background of Invention 

[0001] An integrated circuit ("IC") is a semiconductor device that includes many electronic 
components ( e.g ., transistors, resistors, diodes, etc.). These components are often 
interconnected to form multiple circuit components ( e.g ., gates, cells, memory units, 
arithmetic units, controllers, decoders, etc.) on the IC. The electronic and circuit 
components of IC's are jointly referred to below as "components."An IC also includes 
multiple layers of metal and/or polysilicon wiring that interconnect its electronic and 
circuit components. For instance, many ICs are currently fabricated with five metal 
layers. In theory, the wiring on the metal layers can be all-angle wiring ( Le the 
wiring can be in any arbitrary direction). Such all-angle wiring is commonly referred to 
as Euclidean wiring. In practice, however, each metal layer typically has a preferred 
wiring direction, and the preferred direction alternates between successive metal 
layers. Many ICs use the Manhattan wiring model that specifies alternating layers of 
preferred-direction horizontal and vertical wiring. In this wiring model, the majority of 
the wires can only make 90 ° turns. However, occasional diagonal jogs are sometimes 
allowed on the preferred horizontal and vertical layers. 

[0002] distance of the wiring on the metal layers determines the propagation delay 

exhibited during operation of the circuit components. In turn, the propagation delay 
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introduced in a circuit directly impacts the operational speed of the circuit ( i.e the 
greater the propagation delay the slower the operational speed of the circuit). The 
length of the wire determines the amount of propagation delay introduced into a 
circuit ( i.e ., the longer the wire the greater the propagation delay). In addition, when 
circuit connections are routed between metal layers, using mechanisms referred to as 
"vias", a significant amount of additional propagation delay is introduced. Accordingly, 
it is desirable to reduce the length of wires necessary to interconnect electronic 
components in an IC to reduce the propagation delay and to enhance the operational 
speed of the IC. It is also desirable to minimize the number of circuit connections 
routed between metal layers to further reduce the propagation delay. 

Summary of Invention 

[0003] Wiring geometries in metal layers use horizontal or vertical wires with a preferred 
diagonal direction. A "zag conductor", as used herein, is a Manhattan directional wire 
coupled to a diagonal wire in a region with preferred diagonal wiring. In one 
embodiment, a metal layer has a region with an area of at least 100 microns. The 
region includes a plurality of preferred diagonal direction conductors and at least one 
zag conductor to interconnect points on the integrated circuit. The preferred diagonal 
direction conductors are deposed in a preferred diagonal direction, such that a 
preferred diagonal direction defines a direction relative to the boundaries of the 
integrated circuit. The zag conductor is deposed in a Manhattan direction, and is 
coupled to one of the preferred diagonal direction conductors so as to interconnect 
points on the integrated circuit using at least one zag conductor and at least one 
preferred diagonal direction conductor. 

[0004] In another embodiment, a metal layer has a plurality of conductors deposed in a 
preferred diagonal direction, such that the preferred diagonal direction defines a 
direction, relative to the boundaries of the integrated circuit, for at least fifty percent 
of conductors on the metal layer. At least one zag conductor is deposed in a 
Manhattan direction and is coupled to a conductor deposed in a diagonal direction, so 
as to interconnect points on the integrated circuit using at least one zag conductor 
and at least one preferred diagonal direction conductor. The diagonal directions 
include any direction that is not 0 or 90 degrees, such as octalinear or hexalinear 
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wiring directions. 

[0005] As used herein, a "zig-zag"geometry connotes a combination of at least one wire 
deposed in a Manhattan direction coupled to at least one wire deposed in a diagonal 
direction. The use of zig-zag wiring permits simulating Euclidean directional wiring 
through use of Manhattan wiring and diagonal wiring (e.g., 45 degrees, 60 degrees, 
etc.). In one embodiment, a "zig-zag'^eometry comprises pairs of a Manhattan wire 
connected to a diagonal wire. Any Euclidean wiring angle may be achieved by selection 
of the proper wire lengths for the Manhattan and diagonal wire combinations. 

Each pair of conductors, used to simulate the wiring direction, includes two wires. 
The first wire, which has a first wire length with first and second ends, is deposed in a 
Manhattan direction relative to the boundaries of the integrated circuit. The second 
wire, which has a second wire length with first and second ends, is deposed in a 
diagonal direction, and is coupled to the second end of the first wire. The effective 
wiring direction of the pairs of conductors comprises an angle, A, measured relative to 
the boundaries of the integrated circuit. Specifically, the effective wiring direction is 
defined by the expression Tan A = Y/X, wherein, Y defines a line segment with a 
distance that starts from the second end of the second wire in the last conductor pair 
and ends at an intersection with a line segment propagated from the first end of the 
first wire and in the direction of the first wire, and X comprises a distance, measured 
in the direction of the first wire, that starts from the first end of the first wire and 
ends with the intersection of the Y line segment. The Manhattan direction includes 
either a horizontal or vertical direction. In some embodiments, the diagonal direction 
includes an octalinear or hexalinear directions. The pairs of conductors may be 
configured, essentially in parallel, to generate tracks of conductor on a metal layer in 
the simulated direction. 

[0007] 

Diagonal wiring directions in integrated circuits are simulated with wires deposed 
in purely Manhattan directions (e.g., horizontal and vertical directions). A metal layer 
of an integrated circuit contains at least two pairs of conductors to interconnect one 
or more points on the integrated circuit. As used herein, a conductor comprises one 
or more wires, and a wire comprises a continuous segment deposed in a single 



[0006] 
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direction. Each pair of conductors, used to simulate the wiring direction, includes two 
wires. The first wire, which has a first wire length with first and second ends, is 
deposed in a first Manhattan direction relative to the boundaries of the integrated 
circuit. The second wire, which has a second wire length with first and second ends, is 
deposed in a second Manhattan direction, and is coupled to the second end of the 
first wire. The first Manhattan direction is different than the second Manhattan 
direction. The effective wiring direction of the pairs of conductors comprises an angle, 
A, measured relative to the boundaries of the integrated circuit. Specifically, the 
effective wiring direction is defined by the expression Tan A = Y/X, wherein, Y defines 
a line segment with a distance that starts from the second end of the second wire in 
the last conductor pair and ends at an intersection with a line segment propagated 
from the first end of the first wire and in the direction of the first wire, and X 
comprises a distance, measured in the direction of the first wire, that starts from the 
first end of the first wire and ends with the intersection of the Y line segment. 

[0008] The first Manhattan direction includes either a horizontal or vertical direction, and 
the second Manhattan direction includes either a horizontal or vertical direction, 
opposite from the first Manhattan direction. In one embodiment, the Manhattan 
directional wires are configured to simulate a 45 degree wiring direction, and, in 
another embodiment, the Manhattan directional wires are configured to simulate a 60 
degree wiring direction. The pairs of conductors may be configured, essentially in 
parallel, to generate tracks of conductor on a metal layer in the simulated direction. 



Brief Description of Drawings 



[0009] 



Figure la illustrates an example multiple metal layered integrated circuit that 



employs diagonal wiring. 



[0010] 



Figure 1 b illustrates another example of an integrated circuit that employs 



diagonal wiring. 



[0011] 



Figure 2a illustrates one embodiment for a complementary octalinear pair. 



[0012] 



Figure 2b illustrates another embodiment for a complementary octalinear metal 



layer pair. 
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[001 3] Figure 3a illustrates another example of complementary diagonal pair layers. 

[0014] Figure 3b illustrates another complementary pair, wherein diagonal wiring is the 
preferred direction. 

[001 5] Figure 4a illustrates an integrated circuit implemented using octalinear wiring 
geometries for metal layers 1 and 2. 

[001 6] Figure 4b illustrates an integrated circuit implemented using hexalinear wiring 
geometries for metal layers 1 and 2. 

[001 7] Figure 5a is a block diagram illustrating one embodiment for combining one or 
more diagonal wiring layers with legacy Manhattan layers. 

[001 8] Figure 5b is a block diagram illustrating one embodiment for combining 
additional diagonal wiring layers to the configuration of Figure 5a. 

[001 9] Figure 6a illustrates one embodiment for a legacy Manhattan metal layer 
configuration. 

[0020] Figure 6b illustrates a second legacy Manhattan wiring geometry. 

[0021] Figure 6c illustrates a third legacy Manhattan wiring geometry. 

[0022] Figure 6d illustrates a fourth legacy Manhattan wiring geometry. 

[0023] Figure 7 illustrates one embodiment for combining hexalinear wiring layers with 
legacy Manhattan layers. 

[0024] Figure 8 illustrates another embodiment for combining diagonal wiring layers with 
legacy Manhattan layers. 

[0025] Figure 9 illustrates another embodiment for combining diagonal wiring layers with 
legacy Manhattan layers. 

[0026] Figure 10 illustrates an example metal layer with multiple preferred directions. 

[0027] Figure 1 1 is an example of using diagonal wiring in metal layers disposed above IP 
blocks. 
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[0028] Figure 1 2A illustrates a prior art configuration for routing two wires that switch 
tracks. 

[0029] Figure 1 2B illustrates an example for switching tracks using diagonal wiring. 

[0030] Figure 1 3 illustrates another embodiment for use of diagonal wiring in 
conjunction with Manhattan wiring. 

[0031] Figure 14 illustrates one embodiment for a "zig-zag"wiring geometry. 

[0032] Figure 1 5 illustrates an example metal layer that simulates diagonal wires with 
wires deposed in Manhattan directions. 

[0033] Figure 1 6 illustrates an example of routing clock signals using diagonal wires. 

Detailed Description 

[0034] The present invention utilizes diagonal wiring in a "preferred" direction. For 

purposes of nomenclature, a "preferred"direction is defined as the direction that at 
least 40 percent of the wires are configured. For example, the preferred direction may 
be Manhattan ( i.e horizontal or vertical) or diagonal. As used herein, diagonal 
wiring is defined as metal conductors configured at various Euclidean angles. 
Interconnect lines are considered "diagonal" if they form an angle other than zero or 
ninety degrees with respect to the layout boundary of the IC. In preferred 
embodiments, diagonal wiring consists of wires deposed at plus 45 degrees or minus 
45 degrees (referred to herein as "octalinear"). This wiring architecture is referred to 
as octagonal wiring in order to convey that an interconnect line can traverse in eight 
separate directions from any given point. Wires deposed at any combination of 60 
degrees and 30 degrees are referred to herein as "hexalinear." For purposes of 
simplicity, hexalinear wiring is illustrated as plus 60 or minus 60; however, any 
combination of 30 degrees and 60 degrees may be used. Although the use of the 
diagonal wiring in the present invention is described in conjunction with wires 
arranged at plus 45, minus 45, as well as combinations of 30 degrees and 60 degrees, 
any angle offset from zero and 90 degrees (horizontal or vertical) may be used as 
diagonal wiring without deviating from the spirit or scope of the invention. 
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[0035] In general, metal layers on integrated circuit are typically organized in 

perpendicular metal layer pairs. The use of perpendicular metal layer pairs minimizes 
wiring distances by minimizing the number of layers a wire or via must traverse to get 
to a layer with wires disposed in an opposite direction ( e.g ., vertical to horizontal). In 
addition, the use of perpendicular wiring, which eliminates wires routed in parallel, 
reduces electrical coupling between metal layers and minimizes noise interference. 

[0036] Some embodiments of the present invention are described using "complementary" 
pairs. As used herein, complementary pairs refer to two wiring layers with a preferred 
wiring direction perpendicular to one another. For example, a complement to a 
vertical wiring layer is a horizontal wiring layer. In diagonal wiring, a complementary 
direction to a plus 45 degree wiring direction is a minus 45 degree wiring direction. 
Similarly, a complementary direction to a minus 60 degree wiring direction is a plus 
30 degree wiring direction, a complementary direction to a minus 30 degree wiring 
direction is a plus 60 degree wiring direction, and a complementary direction to a plus 
60 degree wiring direction is a minus 60 degree wiring direction, etc. 

[0037] Figure la illustrates multiple metal layers that employ diagonal wiring. In this 

architecture, the IC layout utilizes horizontal, vertical, and 45 0 diagonal interconnect 
lines. The horizontal lines are the lines that are parallel to the x-axis ( i.e the 
horizontal lines are at 0 ° to the x-axis and parallel to the length of the layout). The 
vertical lines are the lines that are perpendicular to the x-axis ( i.e ., the vertical lines 
are at 90 0 to the x-axis). In this architecture, one set of diagonal lines (layer 3) are at 
+45 0 with respect to the length of the IC layout, while another set (layer 4) are at -45 
0 with respect to the length of the IC layout. 

[0038] 

A top view of integrated circuit 100 is shown in Figure la. For this example, there 
are four metal or wire layers. As shown in Figure la, wires deposed in layer one are 
designated with short dashed lines, wires deposed in layer two are designated with 
longer dashed lines, wires deposed in layer 3 are designated with a solid line, and 
wires deposed in layer four are designated with alternating long-short dashed lines. 
The wires in a layer do not touch or cross other wires in that layer. As shown in Figure 
la, layer "1 "wires, such as wire 1 30, have a predominate or "preferred"horizontal 
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direction. The wires deposed in layer "1" are situated horizontally such that the wires 
run parallel to the top and bottom of integrated circuit 1 00. The wires deposed in 
layer "2"have a preferred vertical direction ( e.g wire 1 20 is situated in a vertical 
direction relative to the top and bottom of the integrated circuit chip 100). Thus, for 
this example, metal layers one and two are Manhattan layers with horizontal and 
vertical preferred directions, respectively. 

[0039] For the example of Figure 1 a, layers "3"and "4"employ diagonal wiring. 

Specifically, layer "3"has a preferred diagonal direction ( Le ., plus 45 degrees) relative 
to the top and bottom of integrated circuit 1 00. Wire 1 40 is an example layer "3"wire 
oriented in a diagonal direction. Layer "4"has a preferred diagonal direction that is 
minus 45 degrees relative to the top and bottom of integrated circuit 100. Wire 150 is 
example of a layer "4" wire situated at minus 45 degrees. 

[0040] The example of Figure 1 a also includes a plurality of vias. In general, the vias 
provide an electrical conductor between metal layers to permit routing between the 
metal layers in the integrated circuit. The circles illustrated in Figure la depict vias 
connecting wires on different layers. For example, via 1 1 0 electrically connects a 
vertical wire on layer "2"to a diagonal wire on layer "4. u Similarly, several vias are 
shown in the example of Figure 1 a to couple wires: between Manhattan layers, 
between diagonal layers, and between Manhattan and diagonal layers. The use of 
diagonal wiring more efficiently routes wires in the integrated circuit by reducing the 
length of the wire. 

[0041] 

Figure lb illustrates another example of an integrated circuit that employs 
diagonal wiring. The top view of integrated circuit 1 5 5 shows a single metal or wire 
layer. For this example, the preferred direction for the metal layer is plus 45 degrees. 
As the diagonal direction is a "preferred" direction, wires oriented in directions other 
than a diagonal direction are also permitted. Specifically, integrated circuit 1 55 
includes wire 160, oriented in a horizontal direction, to couple or connect two 
diagonal wires situated on different diagonal "tracks." Similarly, horizontal wire 1 80 
couples two diagonal wires in two different tracks. Also, for this example, in addition 
to horizontal wires in a metal layer with a preferred diagonal direction, a vertical wire 
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# 

1 70 is disposed. 

[0042] The diagonal wiring of the present invention may be implemented on a gridless 
system. Typically, wires are placed on a grid to define spacing between potential 
"tracks" for placement of wires on that layer. For example, a grid may define spacing 
between rows of tracks in a metal layer that has a preferred horizontal direction. Thus, 
grids are used to define minimum spacing between wires or "tracks" on a metal layer 
in the preferred direction. For the example of Figure lb, wires are not evenly spaced 
on a grid ( i.e ., the wires are not aligned on a grid). Although the spacing between 
wires maintains the minimum spacing specified by design rules, the spacing is not 
necessarily uniform across the metal layer in a gridless system. For example, the 
spacing between wires 1 90 and 1 92 is greater than the diagonal spacing between 
wires 1 92 and 1 94. This wire placement illustrates the orientation of diagonal wires 
on a gridless system. 

[0043] In one embodiment, the use of a horizontal or vertical wire in a layer with a 
preferred diagonal direction is defined as a "zag." The use of a zag minimizes 
obstruction of adjacent "tracks" by not creating an obstruction in one track to detour a 
wire to another track. Thus, the use of zags minimizes the number of vias required. 

[0044] Figure 2a illustrates one embodiment for a complementary octalinear pair. For this 
embodiment, layer "n"has a preferred direction of plus 45 degrees as illustrated by a 
plurality of "tracks" drawn across the area of the metal layer. As a complement to layer 
V, layer "n+1 "consists of a preferred direction of minus 45 degrees. The preferred 
direction of minus 45 degrees is also illustrated by a plurality of tracks drawn at 
minus 45 degrees on layer "n+1 "in Figure 2a. 

[0045] Figure 2b illustrates another embodiment for a complementary octalinear metal 
layer pair. For this embodiment, layer Vhas a preferred direction of minus 45 
degrees. The complementary layer, layer "n+1", has a preferred direction of plus 45 
degrees. Again, the preferred direction is illustrated by a plurality of track lines drawn 
in the preferred direction. 

[0046] 

Figure 3a illustrates another example of complementary diagonal pair layers. The 
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complementary diagonal pairs of Figures 2a and 2b are situated at plus/minus 45 
degrees, whereas the complementary diagonal pairs of Figures 3a and 3b are 
arranged in plus/minus 60 degree pairs. The embodiment of Figure 3a illustrates layer 
Vwith a preferred direction of plus 60 degrees, and illustrates complementary layer 
"n+ 1 " with a preferred direction of minus 60 degrees. The embodiment of Figure 3b 
illustrates another complementary pair, wherein diagonal wiring is the preferred 
direction. For this embodiment, the complementary pairs are situated such that layer 
"n" has a preferred direction of minus 60 degrees, and layer "n+1"has a preferred 
direction of plus 60 degrees. 

[0047] Figures 4a-b illustrate multi-layer wiring configurations. Specifically, Figure 4a 
illustrates an integrated circuit implemented using octalinear wiring geometries for 
metal layers 1 and 2. For this embodiment, level "1" has a preferred octalinear 
direction, and level "2"has a preferred octalinear direction complementary to the 
octalinear direction of level "1". 

[0048] A side view of integrated circuit 400 reveals various configurations of metal layers 
( Le ., "n", "m", and 'Vlayers). The variables V, Wand "k" may include any integer 
value greater than 2. In one embodiment, in addition to the octalinear wiring 
geometries for metal layers 1 and 2, the integrated circuit includes complementary 
octalinear layer pairs for layers Vand M n-1." For example, the preferred direction of 
level Vmay be plus 45 degrees and the preferred direction of level "n-T'may be 
minus 45 degrees, or the preferred direction of level "n"may be minus 45 degrees, 
and the preferred direction of level "n-T'may be plus 45 degrees. In one embodiment, 
if n is equal to 4, then layers "3"and "4"also have preferred octalinear directions 
situated as a complementary pair ( i.e the preferred direction of level "3" is 
complementary to the preferred direction of level "4"). Additional embodiments for 
single octalinear layer geometries may also be employed. For example, layer 3 may 
employ an octalinear wiring geometry without a complementary octalinear wiring 
layer. 

[0049] 

Figure 4a also illustrates embodiments that include one or more layers of 
Manhattan wiring geometries. For these embodiments, complementary Manhattan 
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layer pairs for layers "m"and "m-l" are deposed on top of metal layers 1 and 2. The 
preferred direction of level "m"may be 90 degrees and the preferred direction of level 
"m-l"may be 0 degrees, or the preferred direction of level "m" may be 0 degrees and 
the preferred direction of level "m-V'may be 90 degrees. For example, if m is equal to 
4, then layers "3"and "4"have preferred Manhattan direction layers situated as a 
complementary pair. Embodiments that employ single Manhattan layer geometries are 
also shown. For example, layer 3 may employ a Manhattan wiring geometry without a 
complementary Manhattan wiring layer. 

[0050] Figure 4a also illustrates embodiments that include one or more layers of 

hexalinear wiring geometries. For these embodiments, complementary hexalinear 
layer pairs for layers "k"and "k-1" are deposed on top of metal layers 1 and 2. The 
preferred direction of level 'Y'may be plus 60 degrees and the preferred direction of 
level "k-l"may be minus 60 degrees, or the preferred direction of level "k" may be 
minus 60 degrees and the preferred direction of level "k-Tmay be plus 60 degrees. 
For example, if m is equal to 4, then layers "3"and "4" have preferred hexalinear 
direction layers situated as a complementary pair. Embodiments that employ single 
hexalinear layer geometries are also shown. For example, layer 3 may employ a 
hexalinear wiring geometry without a complementary hexalinear wiring layer. 

[0051] Figure 4b illustrates an integrated circuit implemented using hexalinear wiring 
geometries for metal layers 1 and 2. For this embodiment, level "Thas a preferred 
hexalinear direction, and level "2"has a preferred hexalinear direction complementary 
to the hexalinear direction of level "1 H . A side view of the integrated circuit shown in 
4b reveals various configurations of metal layers ( Le "n", "m", and "k"layers). The 
variables V, "m"and "k"may include any integer value greater than 2. In one 
embodiment, in addition to the hexalinear wiring geometries for metal layers 1 and 2, 
the integrated circuit includes complementary octalinear layer pairs for layers "n"and 
"n-l For example, the preferred direction of level "n"may be plus 45 degrees and the 
preferred direction of level "n-l"may be minus 45 degrees, or the preferred direction 
of level "n" may be minus 45 degrees, and the preferred direction of level "n-l"may be 
plus 45 degrees. In one embodiment, if n is equal to 4, then layers "3"and "4" have 
preferred octalinear directions situated as a complementary pair. Additional 
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embodiments for single octalinear layer geometries may also be employed. For 
example, layer 3 may employ an octalinear wiring geometry without a complementary 
octalinear wiring layer. 

[0052] Figure 4b also illustrates embodiments that include one or more layers of 

Manhattan wiring geometries. For these embodiments, complementary Manhattan 
layer pairs for layers "m"and "m-l"are deposed on top of metal layers 1 and 2. The 
preferred direction of level "m"may be 90 degrees and the preferred direction of level 
"m-V'may be 0 degrees, or the preferred direction of level "m" may be 0 degrees and 
the preferred direction of level "m-Vmay be 90 degrees. For example, if m is equal to 
4, then layers "3 M and "4" have preferred Manhattan direction layers situated as a 
complementary pair. Embodiments that employ single Manhattan layer geometries are 
also shown. For example, layer 3 may employ a Manhattan wiring geometry without a 
complementary Manhattan wiring layer. 

[0053] Figure 4b also illustrates embodiments that include one or more layers of 

hexalinear wiring geometries. For these embodiments, complementary hexalinear 
layer pairs for layers "k"and "k-1" are deposed on top of metal layers 1 and 2. The 
preferred direction of level "k"may be plus 60 degrees and the preferred direction of 
level "k-V'may be minus 60 degrees, or the preferred direction of level "k" may be 
minus 60 degrees and the preferred direction of level "k-Tmay be plus 60 degrees. 
For example, if m is equal to 4, then layers "3"and "4" have preferred hexalinear 
direction layers situated as a complementary pair. Embodiments that employ single 
hexalinear layer geometries are also shown. For example, layer 3 may employ a 
hexalinear wiring geometry without a complementary hexalinear wiring layer. 

[0054] Figure 5a is a block diagram illustrating one embodiment for combining one or 
more diagonal wiring layers with legacy Manhattan layers. Existing integrated circuit 
technology uses Manhattan ( i.e ., vertical and horizontal) wiring geometries. Typically, 
integrated circuit sub blocks licensed for use by third parties incorporate levels one 
through three using Manhattan wiring schemes. Thus, layers 'T'through "3" that 
employ Manhattan wiring schemes are referred to herein as legacy Manhattan 
geometries. 
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[0055] In Figure 5a, an integrated circuit 500 is shown as having "5"metal layers. Layers 
"1" "3"are configured with Manhattan wiring schemes. Specifically, Manhattan layer 
"2"is complementary to Manhattan layer "1", and Manhattan layer "3"is complementary 
to Manhattan layer "2". Layers "4"and "5"have, as a preferred wiring direction, diagonal 
wiring schemes. In one embodiment, the diagonal wiring direction comprises an 
octalinear wiring direction. Diagonal layer 5 is complementary to the direction of 
diagonal layer "4." Figure 5b is a block diagram illustrating one embodiment for 
combining additional diagonal wiring layers to the configuration of Figure 5a. In 
Figure 5b, an integrated circuit is shown as having "n\ "m"or "k" metal layers. Thus, 
any number of additional diagonal metal layers may be added on in addition to layer 
"5", as needed to fulfill routing requirements. The variables V, "rrTand "k" may 
include any integer value greater than 6. Figure 5b also shows, for wiring geometries 
in levels 1 -3, Manhattan wiring geometry that may or may not be oriented in 
complementary or perpendicular pairs. 

[0056] In one embodiment shown in Figure 5b, in addition to the Manhattan and 

octalinear wiring geometries for metal layers 1-5, the integrated circuit includes 
complementary octalinear layer pairs for layers "n"and "n-1 For example, the 
preferred direction of level V'may be plus 45 degrees and the preferred direction of 
level "n-l "may be minus 45 degrees, or the preferred direction of level "n" may be 
minus 45 degrees, and the preferred direction of level "n-l "may be plus 45 degrees. 
In one embodiment, if n is equal to 7, then layers "7"and Vhave preferred octalinear 
directions, situated as a complementary pair ( i.e the preferred direction of level 
"6"is complementary to the preferred direction of level "7"). Additional embodiments 
for single octalinear layer geometries may also be employed. For example, layer 6 may 
employ an octalinear wiring geometry without a complementary octalinear wiring 
layer. 

[0057] figure 5b also illustrates embodiments that include one or more layers of 

Manhattan wiring geometries. For these embodiments, complementary Manhattan 
layer pairs for layers "m"and "m-1 " are deposed on top of metal layers 1 -5. The 
preferred direction of level "m"may be 90 degrees and the preferred direction of level 
"m-l"may be 0 degrees, or the preferred direction of level "m" may be 0 degrees and 
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the preferred direction of level "m-T'may be 90 degrees. For example, if m is equal to 
7, then layers "6"and "7" have preferred Manhattan direction layers situated as a 
complementary pair. Embodiments that employ single Manhattan layer geometries are 
also shown. For example, layer 6 may employ a Manhattan wiring geometry without a 
complementary Manhattan wiring layer. 

[0058] Figure 5b also illustrates embodiments that include one or more layers of 

hexalinear wiring geometries. For these embodiments, complementary hexalinear 
layer pairs for layers "k"and "k-1 " are deposed on top of metal layers 1 -5. The 
preferred direction of level "k"may be plus 60 degrees and the preferred direction of 
level "k-1 "may be minus 60 degrees, or the preferred direction of level "k" may be 
plus 60 degrees and the preferred direction of level "k-T'may be minus 60 degrees. 
For example, if k is equal to 7, then layers "6"and "7"have preferred hexalinear 
direction layers situated as a complementary pair. Embodiments that employ single 
hexalinear layer geometries are also shown. For example, layer 6 may employ a 
hexalinear wiring geometry without a complementary hexalinear wiring layer. 

[0059] Figure 6a illustrates one embodiment for a legacy Manhattan metal layer 

configuration. For this embodiment, layer "1 "has a preferred horizontal direction, layer 
"2"has a preferred vertical direction, and layer "3" has a preferred horizontal direction. 
As such, the preferred direction of layer "2"is complementary to the preferred 
direction of layer "V\ Similarly, the preferred direction of layer "3" is complementary 
to the preferred direction of layer "2. "Figure 6b illustrates a second legacy Manhattan 
wiring geometry. For this embodiment, the first layer has a preferred vertical direction 
as shown by the vertical lines in Figure 6b. Layer "2", complementary to layer "1", has 
a preferred horizontal direction. Layers "3", complementary to layer "2", has a 
preferred vertical direction. 

[0060] Figure 6c illustrates a third legacy Manhattan wiring geometry. For this 

embodiment, the first layer has a preferred horizontal direction as shown by the 
horizontal "track"lines in Figure 6c. Layer "2", complementary to layer "1", has a 
preferred vertical direction. Layers "3"has a preferred vertical direction, similar to layer 
2. 
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[0061] Figure 6d illustrates a fourth legacy Manhattan wiring geometry. For this 

embodiment, the first layer has a preferred vertical direction as shown by the vertical 
"tracklines in Figure 6d. Layer "2\ complementary to layer "1", has a preferred 
horizontal direction. Layers "3"has a preferred horizontal direction, similar to layer 2. 

[0062] Figure 7 illustrates one embodiment for combining hexalinear wiring layers with 
legacy Manhattan layers. A shown in Figure 7, metal layers "1", "2"and "3" have 
preferred Manhattan wiring directions. In some embodiments, the preferred direction 
of layer "2"is complementary to the preferred direction of layers 'T'and "3"to form a 
geometry of horizontal - vertical - horizontal or vertical - horizontal- vertical. For the 
embodiment of Figure 7, metal layers "4"and "5"are configured as hexalinear 
complementary pairs for the preferred wiring direction. In one embodiment, layer "4" 
has a preferred direction of plus 60 degrees and layer "5"has a preferred direction of 
minus 60 degrees. In another embodiment, layer "4"has a preferred direction of minus 
60 degrees, and layer "5" has a preferred direction of plus 60 degrees. 

[0063] The integrated circuit of Figure 7 is shown as having V, Wor 'Vmetal layers. 

Thus, any number of additional diagonal metal layers may be added on in addition to 
layer "5", as needed to fulfill routing requirements. The variables V, "m"and "k"may 
include any integer value greater than 6. 

[0064] In one embodiment shown in Figure 7, in addition to the Manhattan and 

hexalinear wiring geometries for metal layers 1-5, the integrated circuit includes 
complementary octalinear layer pairs for layers V'and "n-1 For example, the 
preferred direction of level Vmay be plus 45 degrees and the preferred direction of 
level "n-1 "may be minus 45 degrees, or the preferred direction of level V may be 
minus 45 degrees, and the preferred direction of level "n-V'may be plus 45 degrees. 
In one embodiment, if n is equal to 7, then layers V'and "6"have preferred octalinear 
directions, situated as a complementary pair ( i.e the preferred direction of level 
"6"is complementary to the preferred direction of level "7"). Additional embodiments 
for single octalinear layer geometries may also be employed. For example, layer 6 may 
employ an octalinear wiring geometry without a complementary octalinear wiring 
layer. 
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[0065] Figure 7 also illustrates embodiments that include one or more layers of 

Manhattan wiring geometries. For these embodiments, complementary Manhattan 
layer pairs for layers "m"and "m-1 "are deposed on top of metal layers 1 -5. The 
preferred direction of level "m"may be 90 degrees and the preferred direction of level 
"m-1" may be 0 degrees, or the preferred direction of level "m"may be 0 degrees and 
the preferred direction of level "m-1 "may be 90 degrees. For example, if m is equal to 
7, then layers "6"and "7" have preferred Manhattan direction layers situated as a 
complementary pair. Embodiments that employ single Manhattan layer geometries are 
also shown. For example, layer 6 may employ a Manhattan wiring geometry without a 
complementary Manhattan wiring layer. 

[0066] Figure 7 also illustrates embodiments that include one or more layers of 

hexalinear wiring geometries. For these embodiments, complementary hexalinear 
layer pairs for layers "k"and "k-l"are deposed on top of metal layers 1 -5. The 
preferred direction of level "k" may be plus 60 degrees and the preferred direction of 
level "k-l"may be minus 60 degrees, or the preferred direction of level "k"may be plus 
60 degrees and the preferred direction of level "k-l " may be minus 60 degrees. For 
example, if k is equal to 7, then layers "6"and "7"have preferred hexalinear direction 
layers situated as a complementary pair. Embodiments that employ single hexalinear 
layer geometries are also shown. For example, layer 6 may employ a hexalinear wiring 
geometry without a complementary hexalinear wiring layer. 

[0067] Figure 8 illustrates another embodiment for combining diagonal wiring layers with 
legacy Manhattan layers. As shown in Figure 8, layers "1", "2"and "3" have a preferred 
Manhattan direction. In one embodiment, layer two is configured as the complement 
of layers 'T'and "3." In one embodiment of Figure 8, layers "4"and "5" consist of a 
complementary diagonal pair for the preferred wiring direction ( Le ., either hexalinear 
or octalinear complementary pairs). In another embodiment, layers "4"and "5"consist 
of diagonal wiring directions that are not complementary. 

[0068] 

Metal layer "6"has a preferred Manhattan wiring direction. In one embodiment, 
metal layer "6"has a preferred Manhattan wiring direction that complements the 
preferred Manhattan wiring direction of level three. For example, if the wiring 
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directions of layers "1", "2"and "3"consist of a horizontal vertical - horizontal 
configuration, respectively, then Manhattan layer six has a preferred vertical direction. 
Or, if the wiring directions of layers "1", "2", and "3"consist of a vertical horizontal - 
vertical configuration, respectively, then Manhattan layer "6"has a preferred horizontal 
direction. The configuration of adding a complementary Manhattan layer to level 
"6"( i.e ., complementary to level "3") maximizes the availability of wiring in a direction 
opposite from level "3."Figure 8 also illustrates additional embodiments for adding 
additional layers above layer "6." For this embodiment, additional layers may be added 
above layer "6"to form either diagonal complementary pairs at levels "n"and "n-1" or 
to form Manhattan complementary pairs at levels 'Vand "k-1", wherein Vand "k"are 
even integers, six or greater. Embodiments that employ single diagonal or Manhattan 
layer geometries are also shown. For example, layer 7 may employ a diagonal wiring 
geometry without a complementary diagonal wiring layer. 

[0069] One advantage of the Manhattan and diagonal wiring geometries of Figure 8 is 
that the transition in signal routing direction from a diagonal routing layer to a 
Manhattan routing layer is better leveraged. For example, to change direction from 
metal layer 5 to a vertical routing direction requires only routing the connection to 
metal layer 6, rather than routing the connection all the way down to metal layer "2." 
Because a substantial cost is incurred for routing between layers and a cost is incurred 
in switching routing directions by requiring a jump to a different layer, minimizing the 
cost of switching directions benefits the ease of design of the chip. 

[0070] Figure 9 illustrates another embodiment for combining diagonal wiring layers with 
legacy Manhattan layers. The first six layers of integrated circuit 900 are configured 
with preferred directions as the first six layers of Figure 8. However, layer V'has a 
preferred Manhattan direction that is complementary to the preferred Manhattan 
direction of layer "6." This embodiment has the advantage of providing another 
complementary Manhattan layer above layer "6" to minimize routing distances 
between wires coupled between layers Vand "7." As shown in Figure 9, any 
combination of diagonal or Manhattan layers or complementary pairs of layers may be 
disposed above layer '7. "Figure 1 0 illustrates an example metal layer with multiple 
preferred directions. A metal layer may be divided into sections or blocks, such that 
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each block or section has a preferred wiring direction. In Figure 1 0, a top view of 
integrated circuit 1000 exposing a metal layer is shown. For this example, the metal 
layer is divided into five sections, labeled 1 01 0, 1 020, 1 030, 1 040 and 1 050. Section 
1010 has a preferred diagonal direction ( i.e ., a preferred direction of plus 45 
degrees). Although section 1010 has a preferred octalinear direction, wire 1012 is 
disposed in a horizontal direction. Section 1030 also has a preferred octalinear 
direction of minus 45 degrees. Also, section 1040 has a preferred hexalinear direction 
of plus 60 degrees. For this example, wire 1 042 is disposed in a horizontal direction. 
The example of Figure 10 also includes Manhattan direction wiring for sections 1020 
and 1050. Specifically, section 1020 has a preferred vertical direction, whereas section 
1050 has a preferred horizontal direction. Similar to sections 1010 and 1040, sections 
1 020 and 1 050 have wires disposed in a direction other then the preferred direction. 
For purposes of illustration, the sections shown in Figure 10 include only a few wires. 
However, a section, as defined herein, is a contiguous area of the IC that contains at 
least one thousand wires. 

[0071] An integrated circuit with multiple sections having different preferred directions 
has application for use in IP blocks. For example, an IP block may include four metal 
layers comprising Manhattan wiring geometries. For this example, the use of different 
preferred wiring directions in different sections permits implementing diagonal wiring 
geometries in areas of metal layer four outside the IP block. Other applications for 
implementing different preferred wiring directions in different sections may be 
realized. 

[0072] Typically, pre-designed blocks ("IP blocks") integrated into integrated circuits 

require that metal layers disposed above the IP blocks do not route wires above those 
blocks. This requirement ensures that the operation of the IP blocks is not altered by 
noise coupled from metal layers above the IP blocks. For example, a memory, 
integrated as a pre-configured block, may be highly sensitive to voltage swings. To 
ensure proper operation of the memory block, a requirement may prohibit the 
placement of any wires above the memory block. 

[0073] 

In general, diagonal wiring geometries provide noise immunity from Manhattan 
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wiring geometries. The use of diagonal wiring in the present invention permits routing 
wires in areas above IP blocks. Since the IP blocks utilize Manhattan wiring 
geometries, the use of diagonal wires in metal layers above the IP blocks do not result 
in noise coupling between the wires on the metal layer(s) and the wires on the IP 
block. This supports a hierarchical design approach. In a hierarchical design approach, 
wires in a subsection of the IC are routed independent of other areas of the IC. For 
example, an IP block, with Manhattan directional wires routed independent of other 
portions of the IC, may be integrated into an IC employing diagonal wires without 
noise coupling concerns. 

[0074] Figure 1 1 is an example of using diagonal wiring in metal layers disposed above IP 
blocks. For this example, an integrated circuit 1 1 00 includes pre-configured or IP 
blocks 1 1 1 0, 1 1 20 and 1 1 30. The IP blocks 1 1 1 0, 1 1 20 and 11 30 are self-contained 
within layers "1", "2"and "3"of integrated circuit 1 100. 

[0075] Figure 1 1 shows a top view of a wiring layer above layer three ( i.e layer "4"or 
above). As shown in Figure 1 1 , the use of diagonal wiring permits routing diagonal 
wires above IP blocks 1 1 1 0, 1 1 20 and 1 1 30. Because the preferred wiring direction in 
this metal layer is not either horizontal or vertical, electrical emanations from the 
diagonal wires do not directly coupled to the wire layers in the IP blocks, and thus do 
not cause a degradation in circuit performance. The wiring layer shown in Figure 1 1 is 
also divided into two preferred wiring directions. Section 1 1 50 has a plus 45 preferred 
wiring direction, and section 1 140 has a preferred wiring direction of minus 45 
degrees. 

[0076] There are several advantages in using diagonal wiring geometries. When routing in 
Manhattan directions, the area reached with a given total wire length may be 
described as a diamond around the source of the wire. Assuming a wire length of one, 
a wire reaches a distance of + 1 or -1 on the X or Y direction or along the edges 
connecting those points. This area within a distance of 1 creates the diamond shape. 
The total area of this region within routing distance "1" is two. The maximum distance 
from the center reached by a 45 degree direction is (.5 times the square route of 2.0) 
( i.e .5 in the X direction plus .5 in the Y direction reaches the center point). 



Page 19 of 58 



[0077] When routing wires at 45 degrees, a distance of "1 "from the center along the 

diagonals is reached. Thus, the use of diagonal wiring effectively extends the space 
reached by roots of length "1 The area of this region within routing distance 1 is 
2.8284. If an area is larger within the same wiring distance of a point, then the total 
wire length on a chip is reduced, assuming the additional area within the same wiring 
distances is leveraged. If the wire length on integrated circuits is reduced, then: 1) the 
propagation delay through the shorter wires is less, reducing the complexity of the 
chip design; 2) the congestion encountered when routing wires on a chip is reduced if 
the total amount of wire on a chip is also reduced, thereby enhancing the design of 
the chip; and 3) the size of the integrated circuit chip may be reduced by reducing the 
total mount of wires on the chip, thus decreasing costs of manufacture. 

[0078] One advantage in implementing wiring geometries where the lower metal layers 
employ Manhattan routing directions is to directly leverage existing design 
components in a new layout scheme. Typically, integrated circuits are generally 
composed of two types of logic blocks: small cells implementing simple logic 
functions, and large functional blocks to implement specific functionalities. The large 
blocks are used because they are much more efficient at implementing their specific 
functionality, as opposed to implementing the same functionality using a large 
number of small cells. These two types of logic blocks are generally implemented 
using the three metal layers configured in Manhattan wiring directions. Small cells 
typically employ metal layers "1", and in some cases, metal layer "2." Large logic 
blocks typically employ metal layers 1 , 2, and 3. Thus, because existing wiring 
directions commonly in use today consist of Manhattan directions on metal layers 1 , 
2, and 3, there is an advantage in designing new integrated circuit chips with new 
wiring geometries that incorporate Manhattan layers. Thus, employing diagonal wiring 
geometries on metal layers of both metal layer 3 maintains compatibility with existing 
cell libraries in large functional blocks. 

[0079] Figure 1 2A illustrates a prior art configuration for routing two wires that switch 
tracks. For this example, wires 1210, 1200, 1235 and 1245 are routed on a single 
layer, with a preferred horizontal wiring direction. Specifically, a wire 1200 on a first 
layer switches tracks to wire 1235, also on the first layer. Wire 1210, also on the first 
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layer, switches track to wire 1 245 on that same layer. Using Manhattan wiring 
geometries, wire 1 21 0 is routed to a different layer that employs a vertical wiring 
direction. Specifically, for this example, the routing on the vertical layer occurs on 
wire 12 50. To connect wire 1245, a second via is used to jump from the vertical 
wiring layer of wire 1250 back to the horizontal wiring layer with wire 1 245. As shown 
in Figure 1 2A, 2 this routing requires two vias. 

[0080] Figure 1 2A also routes wire 1 200 through a via to wire 1220 on a vertical layer. In 
additional, a via is used to route to wire 1 220 to wire 1 230, located on a horizontal 
layer. A further layer transition and via are required to route wire 1 230 to wire 1 240, 
located on a vertical layer. To complete the connection to the original horizontal layer, 
wire 1 240 is coupled to wire 1235 using a fourth via. As illustrated by this example, a 
□ total of 6 vias are required to alternate tracks on a single layer. 

[0081] Figure 1 2B illustrates an example for switching tracks using diagonal wiring. 

H Similar to Figure 1 2A, wires 1 250, 1 260, 1 265, and 1275 are deposed on a single 
layer, with a preferred horizontal wiring direction. For this example, to route wire 

0 1 1 265 to wire 1 275, a single diagonal wire, 1 270, is used. The diagonal wire in the 

g example of Figure 1 2B is defined as a zag. To route wire 1 250 to wire 1 260, a via is 

tf: used to route the connection to diagonal wire 1 255 and on a different layer. A second 

Uj via couples wire 1 255 to wire 1 260 on the original layer. 

^ [0082] Figure 1 3 illustrates another embodiment for use of diagonal wiring in 

conjunction with Manhattan wiring. As shown in Figure 1 3, layer V'and layer "n+V'are 
adjacent metal layers. For this embodiment, layer "n" has wires deposed horizontally, 
and layer "n+ 1 "has wires deposed diagonally. Wires 1 300 and 1 3 1 0 on layer Vare 
connected through wire 1 320 on layer "n+ 1 "as shown. 

[0083] As illustrated in Figures 1 2B and 1 3, using diagonal wiring, only two vias are 

required to switch tracks between two wires. In the prior art technique illustrated in 
Figure 1 2A, a total of 6 vias on two additional layers were used to accomplish this. 

[0084] 

As used herein, a "zig-zag"geometry connotes a combination of at least one wire 
deposed in a Manhattan direction coupled to at least one wire deposed in a diagonal 
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direction. The use of zig-zag wiring permits simulating Euclidean directional wiring 
through use of Manhattan wiring and diagonal wiring ( e.g 45 degrees, 60 degrees, 
etc.). In one embodiment, a "zig-zag" geometry comprises pairs of a Manhattan wire 
connected to a diagonal wire. Figure 14 illustrates one embodiment for a "zig-zag" 
wiring geometry. In general, any Euclidean wiring angle may be achieved by selection 
of the proper wire lengths for the Manhattan and diagonal wire combinations. The 
arrow in Figure 14 designates the direction simulated by the zig-zag configuration. 
For the example of Figure 1 4, wire 1 410, deposed in a horizontal direction, is 
connected to wire 1 420, deposed in a diagonal direction ( e.g ., 45 degrees). In turn, 
wire 1 430, deposed in a horizontal direction, couples wire 1 420 and wire 1 440, 
deposed in a diagonal direction. The angle, A , is defined by the following 
relationship: Tan A = Y/X, wherein, Kis the vertical distance and X\s the horizontal 
distance. Using this configuration of alternating horizontal and diagonal wires, any 
angle A may be obtained. 

[0085] Diagonal wiring may also be simulated with wires deposed in a purely horizontal 
and vertical direction. Figure 1 5 illustrates an example metal layer that simulates 
diagonal wires with wires deposed in Manhattan directions. As shown in Figure 1 5, a 
series of wires, arranged in tracks, form a diagonal direction. For this example, the 
angle between the point designated 1510 and the point designated 1520 is 45 
degrees. This technique permits simulating a diagonal wiring direction, through 
horizontal and vertical wires, by selecting the appropriate lengths for the horizontal 
and vertical wires. Thus, any diagonal wiring direction may be simulated through this 
technique. In one embodiment, a plurality of horizontal and vertical wire routings on 
layer 1 500 are situated in parallel to generate tracks of simulated diagonal wires as 
shown in Figure 1 5. 

[0086] The diagonal wiring geometries of the present invention also have application for 
use in routing clock signals. Figure 16 illustrates an example of routing clock signals 
using diagonal wires. For this example, a clock 1610 generates a clock signal for 
timing on integrated circuit 1 600. Wire 1620 conducts the clock signal from the clock 
1 61 0 on a first metal layer. In turn, wire 1 630 carries the clock signal on a second 
layer, and wire 1640 carries the clock signal on a third layer. 
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The use of diagonal wiring to conduct clock signals significantly reduces the 
amount of power required to propagate the clock signal. In addition, the use of 
diagonal wiring reduces the length of wire necessary to conduct clock signals, thereby 
decreasing clock delay and clock skew. 

Although the present invention has been described in terms of specific exemplary 
embodiments, it will be appreciated that various modifications and alterations might 
be made by those skilled in the art without departing from the spirit and scope of the 
invention. 
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